Concurrent algorithm

Results: 314



#Item
211Abstract data types / Concurrency control / Scheduling algorithms / Threads / Non-blocking algorithm / Synchronization / Queue / Double-ended queue / FIFO / Computing / Concurrent computing / Computer programming

Brief Announcement: Fast Dual Ring Queues∗ Joseph Izraelevitz and Michael L. Scott

Add to Reading List

Source URL: www.cs.rochester.edu

Language: English - Date: 2014-05-06 21:04:27
212Concurrent computing / Non-blocking algorithm / Mutual exclusion / Lock / Scheduling / Spinlock / Deadlock / Queue / Thread / Concurrency control / Computing / Computer programming

Non-Blocking Timeout in Scalable Queue-Based Spin Locks Michael L. Scott University of Rochester PODC 2002 G

Add to Reading List

Source URL: www.cs.rochester.edu

Language: English - Date: 2002-07-24 15:59:57
213Data management / Concurrent computing / Software transactional memory / Scheduling / Non-blocking algorithm / Thread pool pattern / Transactional memory / Lock / Hash table / Concurrency control / Transaction processing / Computing

NSF Next Generation Software Program Workshop, Long Beach, CA, March 2007 A Key-based Adaptive Transactional Memory Executor∗ Tongxin Bai Xipeng Shen‡

Add to Reading List

Source URL: www.cs.rochester.edu

Language: English - Date: 2011-04-01 15:15:13
214Data management / Sorting algorithms / Priority queue / D-ary heap / Heap / B-tree / Lock / Skew heap / Pile / Graph theory / Abstract data types / Computing

Tech. Rep[removed]An Ecient Algorithm for Concurrent Priority Queue Heaps Galen C. Hunt Maged M. Michael Srinivasan Parthasarathy Michael L. Scott Department of Computer Science, University of Rochester, Rochester, NY 14

Add to Reading List

Source URL: www.cs.rochester.edu

Language: English - Date: 2011-03-27 21:03:46
215Concurrent computing / Scheduling algorithms / Concurrency / Mutual exclusion / Linked list / Compare-and-swap / Queue / FIFO / Non-blocking algorithm / Concurrency control / Abstract data types / Computing

Tech. Rep[removed]Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms  Maged M. Michael

Add to Reading List

Source URL: www.cs.rochester.edu

Language: English - Date: 2011-03-31 21:27:16
216Concurrent computing / Computer programming / Queue / Double-ended queue / FIFO / Circular buffer / Linked list / Compare-and-swap / Non-blocking algorithm / Abstract data types / Concurrency control / Computing

Fast Dual Ring Queues⇤ Joseph Izraelevitz Michael L. Scott Technical Report #990

Add to Reading List

Source URL: www.cs.rochester.edu

Language: English - Date: 2014-02-06 16:32:38
217MapReduce / Apache Hadoop / Data mining / Database / Computer cluster / Record linkage / Algorithm / Lookup table / Speedup / Computing / Concurrent computing / Parallel computing

Parallelizing large-scale data processing applications with data skew: a case study in product-offer matching ∗ Ekaterina Gonina

Add to Reading List

Source URL: budiu.info

Language: English - Date: 2014-06-23 01:38:59
218Computer programming / Threads / Thread pool pattern / Thread / Non-blocking algorithm / Scheduling / Asynchronous I/O / Event-driven programming / Parallel computing / Computing / Concurrent computing / Concurrency control

A Design Framework for Highly Concurrent Systems Matt Welsh, Steven D. Gribble, Eric A. Brewer, and David Culler Computer Science Division University of California, Berkeley Berkeley, CA[removed]USA {mdw,gribble,brewer,cul

Add to Reading List

Source URL: www.eecs.harvard.edu

Language: English - Date: 2003-03-27 14:16:49
219Data mining / Data management / Data analysis / Association rule learning / Stream / Transmission Control Protocol / Streaming algorithm / Computing / Concurrent computing / Data

Fundamentals of Analyzing and Mining Data Streams Graham Cormode [removed]

Add to Reading List

Source URL: dimacs.rutgers.edu

Language: English - Date: 2007-03-01 17:42:12
220Computer programming / Non-blocking algorithm / Concurrent data structure / Scheduling / Lock / Thread / Critical section / Linearizability / Mutual exclusion / Concurrency control / Computing / Concurrency

Tech. Rep[removed]Concurrent Update on Multiprogrammed Shared Memory Multiprocessors Maged M. Michael 

Add to Reading List

Source URL: www.cs.rochester.edu

Language: English - Date: 2011-03-31 21:31:46
UPDATE